The Hebrew University of Jerusalem Elections Can Be Manipulated Often
نویسندگان
چکیده
The Gibbard-Satterthwaite theorem states that every non-trivial voting method between at least 3 alternatives can be strategically manipulated. We prove a quantitative version of the Gibbard-Satterthwaite theorem: a random manipulation by a single random voter will succeed with non-negligible probability for every neutral voting method between 3 alternatives that is far from being a dictatorship.
منابع مشابه
The welfare effects of public opinion polls
This paper presents an experimental study of the effects of polls on voters’ welfare. The analysis shows that polls have a different effect on closely divided and lopsided divided electorates. The data show that in closely divided electorates (and only for these electorates) the provision of information on the voters’ distribution of preferences significantly raises the participation of subject...
متن کاملA Colorful Urn
Department of Mathematics, Department of Economics, and Center for the Study of Rationality, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel. e-mail: [email protected] web page: http://www.ma.huji.ac.il/hart Department of Mathematics and Center for the Study of Rationality, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel. e-mail: [email protected] Department of Mathe...
متن کاملOn the approximability of Dodgson and Young elections
The voting rules proposed by Dodgson and Young are both designed to find the alternative closest to being a Condorcet winner, according to two different notions of proximity; the score of a given alternative is known to be hard to compute under either rule. In this paper, we put forward two algorithms for approximating the Dodgson score: an LP-based randomized rounding algorithm and a determini...
متن کاملSynergistic Aspects to Explain the Pathophysiology of Sepsis and Septic Shock-An Opinion
Koren E1,2* and Ginsburg I1 1Department of Dental Sciences, Hadassah Faculty of Dental medicine, Institute for Dental Sciences, The Hebrew University, Jerusalem, Israel 2The Institute for Drug Research, School of Pharmacy, The Hebrew University of Jerusalem, Jerusalem, Israel *Corresponding author: Erez Koren, Institute for Dental Sciences, Hadassah Faculty of Dental Medicine, Hebrew University...
متن کاملFeasibility of pre-discharge training in the self-management of oral anticoagulation.
Chief Researcher, Center for Clinical Quality and Safety, Hadassah-Hebrew University Medical Center, Jerusalem, Israel Research Assistant, Center for Clinical Quality and Safety, Hadassah-Hebrew University Medical Center, Jerusalem, Israel Chief Nurse, Department of Cardiothoracic Surgery, Hadassah-Hebrew University Medical Center, Jerusalem, Israel Consultant, Clalit Health Services, Kfar Chab...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008